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Abstract. In his study of the group of homology cyhnders, J. Levine [19 made the con- 
jecture that a certain homomorphisni 77' : T — > D' is an isomorphism. Here T is an abehan 
group on labeled oriented trees, and D' is the kernel of a bracketing map on a quasi-Lie al- 
gebra. Both T and D' have strong connections to a variety of topological settings, including 
the mapping class group, homology cylinders, finite type invariants, Whitney tower inter- 
section theory, and the homology of Out(i^„). In this paper, we confirm Levine's conjecture. 
This is a central step in classifying the structure of links up to grope and Whitney tower 
concordance, as explained in other papers of this series [TJ [H |3J |3] . We also confirm and 
improve upon Levine's conjectured relation between two filtrations of the group of homology 
cylinders. 



1. Introduction 

There is an interesting Lie algebra D{H) that hes at the heart of many areas of topology. It 
can be defined as the kernel of the bracketing map if® \-{H) — )■ \-{H) on the free Lie algebra 
\-{H) over a symplectic vector space H. An equivalent definition is that D{H) = Deri^{L{H)) 
is the set of derivations of the free Lie algebra that kill the symplectic element u = X]tb«) ^i] 
where {pi, qi} is a symplectic basis of H. 

When H = Hi{J]g; Z) is the first homology of a closed oriented surface Eg of genus g, Dennis 
Johnson used D{H) to study the relative weight filtration of the mapping class group of the 
surface S pjj . Specifically, he showed that the associated graded group is a Lie algebra which 
embeds in D{H). In a different direction, letting H be the direct limit of finite dimensional 
symplectic vector spaces, Kontsevich first noticed that the homology of the Lie algebra 
D{H) can be used to study the rational homology of outer automorphism groups of free 
groups, a beautiful connection that was exploited by Morita and then by Conant-Vogtmann 

When H is an abelian group with no symplectic structure, one can still define an abelian 
group D{H) as the kernel of the bracketing map. Letting H be the first homology of a 
link complement, D{H) becomes the natural home for Milnor invariants of the link [3l [HI 

In [18], Levine clarified Johnson's construction by enlarging the mapping class group to 
a group of homology cylinders, proving that the associated graded group becomes all of 
D{H). In the context of homology cylinders there is another natural filtration, introduced 
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by Habiro and Goussarov [9l[IIl[T2], which is related to finite type invariants, called the Y- 
filtration. In order to relate the F-filtration to the relative weight filtration, Levine worked 
with a map rin from an abelian group of trivalent trees with n trivalent vertices, Tn (defined 
below), to D„. (Close relations of the group Tn have previously appeared in the the theory 
of Goussarov- Vassiliev invariants [HI [23] • See also [13] for more connections to homology 
cylinders.) Rationally, rjn was known to be an isomorphism, and initially Levine thought that 
it was an isomorphism over the integers as well. However, in he published a correction, 
noting that certain symmetric trees were in the kernel of rjn, but nevertheless establishing 
that rin is onto. In order to promote rjn to an isomorphism, Levine realized that in the 
definition of D„ as the kernel of a bracketing map, one needs to replace free Lie algebras by 
free quasi-Lie algebras. These are defined like Lie algebras, but with the self-annihilation 
relation [Z,Z] = replaced by antisymmetry [Y, Z] = —[Z,Y]. This leads to a new map 
v'n'- Tn ^ D^, and Levine made what we have been calling the Levine Conjecture, that this 
is an isomorphism, proving it in many special cases. 

This paper is third in a series of papers on Whitney tower intersection theory, in which the 
group Tn is of central importance. The question of whether r/' is an isomorphism plays a 
crucial role in our arguments. For example, establishing that r]' is an isomorphism leads 
to the classification theorems for geometric filtrations of link concordance as described in 
[U 121, 131 H] . Thus we were motivated to prove Levine's conjecture: 

Theorem 1. t]'^: Tn ^ D'^^ is an isomorphism for all n. 



As discussed in Section m this also allows us to prove (Theorem 40 ) and improve upon 



(Theorem 41, which we will prove in [S]) Levine's conjectured relationship between the 
associated graded groups of homology cylinders with respect to the relative weight filtration 
and the Goussarov-Habiro F-filtration fT9l. 



Fix an index set {l,...,m} once and for all. Let Tn = Ta{rri) be the abelian group of 
formal linear combinations of oriented unitrivalent trees with n internal vertices (with no 
distinguished root), where the univalent vertices are labeled by elements of the index set, 
modulo IHX relations and antisymmetry relations. (In Levine's notation, Tn = -^niH), 
where H = is the free Z-module spanned by the index set.) 




Figure 1. A tree in Ta, and an IHX relation. 



Let L„ = \-n{m) be the degree n part of the free Z-Lie algebra with degree 1 basis Xi, . . . , X^- 
It is spanned by formal non- associative bracketing expressions of n basis elements, modulo 
the Jacobi identity and self-annihilation relation [Y, Y] = 0. Replacing this self-annihilation 
relation with the antisymmetry relation [Y, Z] = — [Z, Y], one obtains L'„ = L'„(m), the degree 
n part of the free Z quasi-Lie algebra on these same generators. 
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Let D„ be the kernel of the bracketing map ® L„+i — )• L„+2, defined by Xj ® "K H- [Xj, "K], 
where Li is identified with Z"^; and let D'^ be the kernel of the corresponding bracketing 
map, Z'" (g) — ^ L^_^25 of quasi-Lie algebras. 

Levine's map 77' : 7^ — )■ is defined by the formula 

v(t) = ^x,(,)®s:(t) 

V 

where the sum is over all univalent vertices v of t, i{v) is the index labeling v, and B'^{t) is 
defined to be the iterated bracket in L'^_,_^ corresponding to the rooted oriented tree obtained 
from if: by removing the label of v and letting v be the root. Here is an example. 

/ 7 k\ ( J k \ 



k 





In [19] Levine conjectured that, for every n, the map r^^: 7^ — )■ is an isomorphism, which 
has implications concerning the precise relationship between two filtrations of the group of 
homology cylinders. He obtained partial progress toward the conjecture in the form of the 
following theorem, and even obtained more progress in |20j . 

Theorem 2 (Levine). f]n'- Tn ~^ Dn ^■^ ^ ^P^'^^ surjection. Kerr/^ is the torsion subgroup of 
Tn if n is even. It is the odd torsion subgroup if n is odd. In either case 

(n + 2) Kerr/; = 0. 



By [20], D'„ is torsion-free when n is even, and only has 2-torsion of the form Xj ® [Z, Z] 
when n is odd. Hence the Levine conjecture boils down to saying that the Tn groups have no 

torsion except the 2-torsion coming from symmetric trees i — ^ j, which are 2-torsion by the 
antisymmetry relation. In the theory of Whitney tower intersections, there is a commutative 
diagram 

Q ® 7; » Q ® W„ 

where the group W„ is defined as the set of links bounding order n Whitney towers, modulo 
order (n + 1) Whitney concordance, and /i„ is the total Milnor invariant of order n (length 
n + 2). Thus the fact that 77 is a rational isomorphism implies that the total Milnor invariant 
Hn completely classifies the associated graded group Q(8)W„. So a precise understanding of the 
torsion in Tn is necessary for us to be able to classify the groups W„ over the integers. It turns 
out that the Levine conjecture is crucial in establishing that W„ is completely classified by 

3 




Milnor invariants, higher-order Sato-Levine invariants and higher-order Arf invariants. See 
[H 121 131 H for details. 

In our proof of the Levine conjecture, the first step is to reinterpret L'^ as the zeroth homology 
of a chain complex L, „ of rooted labeled trees, where internal vertices may have valence 
higher than three, with the homological degree given by excess valence. The bracketing 
operation lifts to an injective map on the chain complex level, giving us a short exact 
sequence 

^ ® L.,„+i ^ L.,„+2 ^ Kn+2 ^ 

where the complex on the right is by definition the cokernel. Thus we obtain the long exact 
sequence 

Because the bracketing map is onto, iJo(L,,n+2) = 0. Thus, if ifi(L,^„+2) were equal to zero, 
then we would have an alternate characterization of as ifi(L,^„+2). Indeed, in Section |4] 
we show that this homology does vanish: 

Theorem 3. i/i(L,,„; Z) = 0. 

With = i7i(L,^„+2), the map r( turns into a map fj: Tn iJi(L,^„+2) which sums over 
adding a rooted edge to every internal vertex of tree t G Tn- 

To complete the proof of Theorem [l| in section [s] we show that ifi(L, „+2) is isomorphic to 
%i, via a chain map [q, which is a lift of f/. 

Theorem 4. ir|, induces an isomorphism fj: Tn — ^ Hi{L,^n+2)- 

The proofs of Theorems [3] and |4] use the powerful technique of discrete Morse theory for 
chain complexes, which we discuss in section |3j Roughly, a discrete gradient vector field on a 
chain complex is a list of pairs of generators each giving combinatorial data parameterizing 
an atomic acyclic subcomplex. These acyclic subcomplexes can then be modded out to 
obtain a simpler quasi-isomorphic complex, called the Morse complex. In practice, it is often 
possible to find a discrete vector field that drastically reduces the size of the complex being 
studied. Indeed, in order to show Hi{L,n+2) = 0, we construct a discrete vector field for 
which the Morse complex is in degree 1! This vector field is inspired by the Hall basis 
algorithm for the free Lie algebra. Its lowest degree vectors are defined directly from this 
algorithm, with a suitably nice choice of a Hall order on trees. One of the conditions on 
a gradient vector field is that there are no "gradient loops," which in practice is often the 
trickiest thing to verify. In this case, the fact that the Hall basis algorithm "works" allows 
us to rule out loops involving these lowest degree vectors. The complete vector field is a 
natural extension of the lowest degree case, and ruling out gradient loops in general involves 
an exhaustive case analysis. 

Actually the previous paragraph simplifies the real story somewhat, in that discrete Morse 
theory works well for free chain complexes, but the chain groups L, „_|_2 have both Z and 
Z2 direct summands. To get around this, we actually construct two slightly different vector 
fields, one for Z[|] (g) L,^„+2 and one for Z2 ® L,^n+2- The former complex kills symmetric 

trees of degree 0, so that iJo(L,,n+2; — ® L„ is the free Lie algebra over Z[^]. The 

4 





2 


3 




4 




5 




6 




7 




8 




9 




2 


Z 


Z2 




z 




Z2 




Z 




Z2 




Z 




Z2 




3 


Z2 


z 




Z2 




Z 




z© 


Z2 


Z 




z© 


Z2 


Z2 




4 


z 


Z2 




Z2 




z© 


Z2 


Z3 




Z^s 


)Zi 


Z5 




Z^E 


)Zi 


5 


Z2 


z 




zs 


)Z2 


Z3 




Z^ 6 


DZ^ 


Z6 




z^e 


DZ2 


zii 




6 


z 


zs 


)Z2 


Z3 






DZ^ 


Z9 




z^s 


)Z3 


219 




Z22( 


3)Z5 


7 


Z2 


z 




Z2( 


BZ^ 


z^ 




z^e 


BZi 


219 




228 


©z^ 


247 




8 


z 


zs 


)Z2 


z^ 




z^e 


DZi 


^19 




Z28( 


BZ5 


258 








9 


Z2 


Z2 




Z3( 


BZ^ 


z" 




222 


©z^ 


247 












10 


z 


zs 


)Z2 


z^ 




^13 


©zi 


236 
















11 


Z2 


Z2 




Z5( 


BZ3 






















12 


z 


Z2( 


BZ2 


Z9 

























Figure 2. A computer generated table of the groups T{j^k)- 



second complex is more closely tied to the free quasi-Lie algebra, and indeed the vector field 
we construct for the case of Z2-coefficients is closely aligned with Levine's generalization of 
the Hall basis algorithm to the quasi-Lie case [19j. 

Now we will discuss the proof of Theorem |4j The first step is to generalize rf' to a chain 
map 

[Ti.: T. ^ L,+i, 

where T, is a chain complex of unrooted trees whose zeroth homology is 7^. Recall that 
the chain complex L, „+2 is defined as a quotient of an abelian group of rooted trees by the 
image of the bracketing map. We construct a discrete vector field A on L, „+2; essentially 
by picking a basepoint and pushing the root away from it, when possible. (This is subtle 
because trees have nontrivial automorphisms, so one has to be careful doing this.) In any 

event, this gives rise to the Morse complex L, , so that the composition 

T. L.+1 Cf^^i, 

has kernel and cokernel which are easy to analyze. In particular, induces an isomorphism 
of homologies in degree 0, though not in higher degrees. 

The signature of a tree is an m-tuplet a = (ni, . . . , nm) that records the multiplicities of each 
label 1, ...,m. Definining \a\ = ni + ■ ■ ■ + Um, %i = ©|o-|=n+2'7^5 where % is the subgroup 
of Tn spanned by trees with signature u. For the reader's amusement, in Figure |2} we list 
computer calculations of the 7^ groups for small values of a = (j, k). 

Acknowledgements: This paper was written while the first two authors were visiting the 
third author at the Max-Planck-Institut fiir Mathematik in Bonn. They all thank MPIM for 
its stimulating research environment and generous support. The first author was partially 
supported by NSF grant DMS-0604351 and the last author was also supported by NSF grants 
DMS-0806052 and DMS-0757312. We thank Daniel Moskovich for comments on an early 
draft. 
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2. Tree homology 



In this section, we interpret Levine's conjecture in a homological setting. It is well-known 
that the free (quasi)-Lie algebra can be regarded as the zeroth homology of a complex 
of rooted oriented trees (of arbitrary valence 7^ 2), with univalent vertices labeled by the 
generators, since the boundary of a tree with a 4-valent vertex is precisely a Jacobi relator. 
Over the rationals, all the homology is concentrated in degree zero (Proposition |9]), but the 
integral homology appears to be unknown. 

Definition 5. Throughout this paper all trees are allowed to have vertices of any valence 
other than 2, and are considered up to isomorphism. 

An orientation of a tree is an equivalence class of orderings of the edges, where two orderings 
are equivalent if they differ by an even permutation. Each tree has at most two orientations, 
and one is said to be the negative of the other. Note that although the orientation given 
here seems different from the standard orientation of unitrivalent trees or graphs given by 
ordering the half-edges around a vertex, according to [6] Proposition 2, these are equivalent 
notions for odd-valent trees. 

Following the previous notation for unitrivalent trees, labels from the index set {1,2,..., m} 
are used to decorate univalent vertices, and a rooted tree has all univalent vertices labeled 
except for a single un-labeled root univalent vertex. All non-root univalent vertices are called 
leaves, and all vertices of valence > 3 all called internal vertices. 

The bracket of two oriented rooted trees is the rooted tree {Ji, J2) defined by identifying the 
roots of Ji and J2 and attaching an edge to the identified vertex, the other vertex of this 
edge being the new root. The orientation is given by ordering the root edge first, then the 
edges of Ji in the order prescribed by Ji's orientation, and finally the edges of J2 in the 
order prescribed by its orientation. 

The homological degree of a tree is defined to be ~3) where the sum is over all internal 

vertices v, and \v\ represents the valence of the vertex. 

Rooted trees will usually be denoted by capital letters, and unrooted trees by lower case 
letters. 

Definition 6. In the following chain complexes, we divide by the relation (T, —or) = — (T, or) 
for every oriented tree (T, or) . 

For all k > 2, let L, ^ be the chain complex spanned by oriented rooted trees with k + 1 
total univalent vertices, and the k leaves labeled by the cardinality m index set. The trees 
are graded by homological degree. 

Let V be an internal vertex of a tree J of valence > 4, and let P be an unordered partition 
of the half-edges incident to v into two sets each having at least two elements. P determines 
an expansion of J, where the vertex v expands into a new edge e, and the half-edges are 
distributed to the ends of e according to the partition P. The induced orientation of an 
expansion is defined by numbering the new edge first, and increasing the numbering of the 
other edges by one. 

6 



Figure 3. An IHX relation appearing as the image of d. 



The boundary operator d: L, jt L,_i fc is defined by setting dJ equal to the sum of all 
expansions of J. See Figure [3} which shows the three expansions of a 4-valent vertex. Note 
that d vanishes on degree zero trees since they have only trivalent internal vertices. 

The chain complex T.jj is spanned by oriented labeled unrooted trees with k leaves. The 
trees are again graded by homological degree. The boundary operator d: T.jj — )■ is 
defined as before by setting dt equal to the sum of all expansions of t. 

The chain complex L, ^ is the quotient complex of L, ^ by the subcomplex spanned by trees 

of the form (i, J) = — ^ j- Here the notation i stands for the rooted tree having a single 
i-labeled leaf. 

Some of the homology groups of these chain complexes turn out to be relevant to us. 
Proposition 7. We have the following isomorphisms (Z- coefficients): 

(i) i7o(L.,n) = L; 

(ii) ifo(T.,n+2) = Tn 

(iii) Hi{L,,n+2) = D'nforn>0. 

Proof. The first isomorphism comes from the fact that in homological degree all trees are 
trivalent, and hence they are all cycles. The image of the boundary operator is precisely the 
submodule of IHX relators, since d expands a 4-valent vertex into an IHX relator (Figure [s]), 
where the signs are verified in [6] p. 1207. The second isomorphism is similar. 

We proceed to explain the third isomorphism, which depends on Theorem |3j Recall that by 
definition D'„ is the kernel of the bracketing map 

via the identification L'^^ = Z'^.This bracketing operation on the quasi-Lie algebra lifts to a 
chain map 

Br. : Z" ® L.,„+i ^ L., n+2 

which sends Xj J to the oriented tree (i, J). Note that for n > 0, Br, is injective at the 
chain level. Thus we get a short exact sequence of chain complexes: 

^ Z"" ® L.,„+i ^ L.,„+2 ^ L.,„+2 ^ 

where L,^n+2 is by definition the cokernel of Br,. Using statement (i) of the proposition, this 
gives rise to the long exact sequence: 



We will prove later (Theorem [s]) that Hi{L,^n+2) = 0. Since the bracketing map is onto, we 
get the short exact sequence 

^ ifi(L.,„+2) A Z- ® L'„^i ^ L;+2 ^ 

where k is the connecting homomorphism from the long exact sequence. Hence D'„ = 
i^i(L.,„+2). □ 

Let us interpret rj'^ in this context. Clearly rj'^ lifts uniquely to a map f/„ as in the diagram 
below: 




Suppose t G To,„+2 is an oriented tree. Define f G Li „+2 to be the sum of adding a root 
edge, numbered first in the orientation, to all of the internal vertices of t: 




The dotted edges mean that we are summing over putting the root edge in each position. 
We claim that f/„(t) = So we must verify that K,{t^) = Vn{t)- The map k, is defined via 
the snake lemma as in the diagram below. 



® Lo,„+i> — Lo,„+2 » L, 



d 



0,n+2 

a 

>f 



Here we use that df = J2vi^v(t), B[,(t)) because of internal cancellation of the root: 




Tracing through the diagram indeed shows that f i— )■ i]'^{t). 



In fact, f] extends to a map of chain complexes, a fact which we will need in section [5j Define 
: — )■ L,+i^„ by letting be the sum over attaching a root edge to every internal 
vertex of t, mutiplied by the sign (— 1)'^'^^*^*^ 



Lemma 8. r], : T,_„ — ?> L.+i^^ is a chain map. 



Proof. For any internal vertex v of an unrooted tree t, let denote the rooted tree gotten 

by attaching a root edge to v, so that r\,(t) = '^^dvit). By definition d!r\,(t) is a sum of 
expansions of \r\,(t), and since those expansions which push the root edge onto an interior 
edge of t all cancel in pairs, the only terms that are relevant are those where the underlying 
tree t is expanded. Fix such an expansion, where the vertex vq of t gets expanded into two 
vertices vi and f 2, connected by an edge. Call this expanded tree t^. Then if f is a vertex of t 
that is not vo, da^it) contains one term, a^if^), corresponding to the fixed expansion t^. On 
the other hand da^Qit) contains two such terms: a«i(t'^) and ay^{t^). So for every internal 
vertex of the expanded tree t^, there is exactly one summand where the root attaches to 
it. Thus dr\,{t) = ^ where the sum is over all expansions of t, and so by definition 

dr\,{t) = r\,d{t). The extra factor of (— in the definition of n] is designed to make the 
orientations in this equation agree. □ 

2.1. On the rational homology. Although not necessary for the main results of this paper, 
the following proposition confirms that rationally all the homology is concentrated in degree 
0, and gives a crude estimate for the torsion. 

Proposition 9. 

(i) Hk{L,^n] 2) is n\-torsion, and so Hk{L, n', Q) = 0, for all k > 1. 

(ii) Hk(J,,n+2', is {n + 2)\-torsion, and so Hk(J,,n+2', Q) = 0, for all k > 1. 

Proof. Consider the tree complex „ defined analogously to L, „ except that the leaves 
are always labeled by 1, . . . ,n without repeats. This actually corresponds to an augmented 
cochain complex for a simplicial complex Kn defined in the following way. Every tree, except 
the unique one with only one internal vertex, corresponds to a simplex, given by putting 
nonnegative lengths summing to 1 on all of its internal edges. (When an edge has length 0, it 
contracts to a point.) So we have the isomorphism H^{Kn) = if„_j_3(Li „), where the index 
shift comes from the fact that the dimension, i, of a simplex is one less than the number of 
internal edges of the corresponding tree, and the reader may verify that this corresponds to 
homological degree n — i — 3. This simplicial complex Kn, also known as the Whitehouse 
complex, is well known to be homotopy equivalent to a wedge of (n — 1)! spheres of dimension 
n — 3 (which is the top dimension). See [25] for an elementary proof. In particular, this 
implies that iffc(Li„) = for all k > 1. Let V = Z"^ be the abelian group spanned by the 
label set. The symmetric group E„ acts on L^^ by permuting the labels, and we have an 
isomorphism with the space of coinvariants 

where S„ acts simultaneously on Lt „ and 1^®". Now, if A; > 0, //^(V^®" O Lt „) = 1/®" O 
Hi(Ll „) = 0. The proof is finished by noting that if a finite group G acts on a chain complex 
C,, where Hi{C,) = 0, then Hi{[C,]G) is IGj-torsion. To see this note that we have a sequence 

[C.]g ^C.^ [C.]g 

where the first map is the map a t— i- Xlgec 9 ' ^^'^ second map is the natural quotient. 
Their composition is \G\ - Id. Applying the functor Hi{-), we have \G\ - Id factoring through 
0, implying that Hi{[G,]G) is |G|-torsion. 
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The proof for J,^n+2 is similar, but one needs to mod out by the action of S„+2, and thereby 
include the root, instead. □ 



3. Discrete Morse Theory for Chain Complexes 



In order to prove Theorems [T] and [3} we adopt a convenient general framework for construct- 
ing quasi-isomorphisms based on Forman's theory of discrete vector fields on simplicial com- 
plexes [Sj. In the setting we require, this has been studied by Kozlov [ITj, who proves that 
the Morse complex, defined below, yields isomorphic homology, but does not construct a 
map to the Morse complex. We give an elaboration of his proof which has the added benefit 
of constructing a map to the Morse complex, but we claim no originality. 

We start by considering, like Kozlov, chain groups which are free modules over a commutative 
ring. We then analyze a specific non-free case: when the chain groups are direct sums of 
copies of Z and Z2. This analysis can be generalized to other non-free cases, but we limit 
ourselves to what we need in this paper. 

Definition 10 (Homological Vector Field). Fix a commutative ground ring R, with unit, 
and suppose that (C,, d) is a chain complex where each Ck is a free i?-module, with a fixed 
basis {bj(.}. 

(i) A vector is a pair of basis elements (bj^_-^, bk) in degrees k — 1 and k respectively, such 
that 9(bk) = rih\^_-^ + ^j^j Cjb^_j^, where r, G -R is invertible, and the coefficients 
Cj G R are arbitrary. 

(ii) A (homological) vector field, A, is a collection of vectors (a, b) such that every basis 
element appears in at most one vector of A. 

(iii) A basis element is said to be critical if doesn't appear in any vector of the vector 
field A. The set of all critical basis elements for A will be denoted X^. 

(iv) Given a vector field. A, a gradient path is a sequence of basis elements 

ai, bi, a2, b2, . . . , a^ 

where each (ai, bi) G A, and ai has nonzero coefficient in dhi_i and ai 7^ ai_i. It is 
often useful to visualize gradient paths using a "zigzag" diagram like the one below. 




The set of all gradient paths from a to a' (that is with ai = a and am = a') is 
denoted r(a,a') = r^(a,a'). 

(v) A 9-gradient path is a sequence of basis elements 



bo, ai, bi, . . . , am 
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where ai, bi, • • • , am is a gradient path and ai has nonzero coefficient in dho- The 
appropriate zigzag here is 

bo bi 1)2 bm 1 



ai a2 as 

The set of all (9-gradient paths from b to a will be denoted r3(b, a) = r^(b, a), 
(vi) A vector field is said to be a gradient field if there are no closed gradient paths. 

Given a vector field, one can construct a degree 1 homomorphism of the same name A : C, — > 
C,+i as follows. If a is a basis element appearing in a vector (a, b), define A(a) = b, and 
define A to be zero on all other basis elements. 

There are functionals on gradient paths and 9-gradient paths 

w : r(a, a') R and w : ra(b, a) ^ R 

called the weight. The weight of a gradient path 7 = (ai, bi, a2, b2, . . . , am) is defined 
as follows. For each ai, where i > 1, suppose that (9bi_i = rj_iai_i + Cj_iai + • • • , for 
Tj-i, Cj-i e R, with Tj-i invertible. Define the weight to be 

ri ■ ■ ■ rm-1 

The weight of a 9-gradient path is also multiplied by the coefficient cq of ai in dho'. 

w -(-1)— i^^^illl^ei?. 

ri • • • rm-i 

We now define the Morse complex for a gradient vector field A. The chain groups of 
are the submodules of C, spanned by critical basis elements. The boundary operator is 
defined as follows. Suppose b e X^. 

d^{h) = 4,a 

where 

dba = Y w^- 
7era(b,a) 

There is a map (f) — (f)^: (C,, d) — >■ (C^, d^) defined as follows. If a is critical, then 0(a) = a. 
Otherwise 

where 

Caa' = W^- 

7er(a,a') 

In particular, it follows from these definitions that for any a, 0(A(a)) = 0. 

The map is in some sense defined to be the fiow along a vector field. Clearly — 
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Theorem 11. The Morse complex is a chain complex: (9^)^ = 0, and (f)^ is a chain map 
which induces an isomorphism H^(C,) ^ H^{C^). 

Proof. We prove all statements simultaneously by induction on the number of vectors in 
the vector field. The b of our analysis will be one vector, say A (a) = b, and 

dh = ra + • • • . Consider the acyclic subcomplex /I = (0 ^ -R(b) R{dh) 0). We 
get a quasi-isomorphism C, — > C,/A. Now as a free i?-module, we have an isomorphism 

C,/A ^ under the map defined on generators [b] ^ 0, [a] i->- a — ^9b, and [c] i->- c 
otherwise. The gradient paths in C, are all of the form a, b,c where c is a nonzero term 
in dh not equal to a. The weight of this path is the negative of the coefficient of c in (9b, 
divided by r. Hence 0(a) = —^dh + a.. On the other hand 0(b) = and 0(c) = c for critical 
generators. So the isomorphism is given by as claimed. 

The boundary d on C,/A induces the boundary operator 0(90~^ on Cf^, and we must now 
determine its form. Consider a critical generator c. 0^^(c) = [c]. So 090"^ (c) = 09c = d^c 
as desired. 

Now suppose the theorem is true for gradient vector fields with k vectors, and assume we 
now have one with + 1 vectors. Choose a vector, b = Aa. 

Let Afc be the vector field consisting of the k vectors aside from (a, b). Inductively we have 
a quasi-isomorphism 

0'=:=0^'=: (C.,a)^(C^,a^'=) 

Now, we claim the pair (a, b) still represents a vector in this Morse complex. We need only 
verify that (?^*=b = ra + • • • . This follows from the nonexistence of closed gradient paths 
in the original vector field, since a 9-gradient path from b to a aside from the path (b, a) 
would combine with the vector (a. b) to form a closed gradient path. Let Ai be the vector 
field with the single vector (a, b) on the Morse complex Cf^*. Then (C^*)^^ = C^. So we 
also have a quasi-isomorphism 

01 = 0^1 : (C^, d^^) ^ (C.^, 9^1) 

where we emphasize that d^^ is defined to be the weighted sum of 9-gradient paths alter- 
nating between 8^*= and Ai. We now need to check that 0^ = 0^0^^, and that = d^. In 
the following calculations let = 3i^^, and let 3£ = 3i^. 

0V'(u) = 01 5] c^v 
where c^^ measures gradient paths with respect to Aj. So we need to check that 
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Note that X = X'^ \ {a, b}, so we can write 



E 



vex*" VveX 

The first term simphfies as indicated, because when v, w G j£, c^^ is only nonzero if v = w. 
The term is zero because b being Ai(a) does not begin any gradient paths. The term c^^ 
measures gradient paths from u to w which do not involve the vector (a, b). c^^ measures 
all gradient paths that end in a, and represents all gradient paths (alternating between 
Ai and d^^) from a to w. There is only one vector in Ai, and d^^ measures alternating 
paths between d and A^, so represents all gradient paths with respect to A that start 
with the basis element a and end at w. So the product c'l^c\^ measures all gradient paths 
that pass through the basis element a. Thus the sum measures all gradient paths from u to 

k \ k \ 

Note that by induction d^^ = (p^d and d^^ = cf^d^K Hence d^^ = 0V^<9 = (pd = d^. □ 



3.1. Non-free chain complexes. We will need to adapt the above construction to chain 
complexes which are not free. Indeed our tree complexes all have 2-torsion, so we adapt 
the notion of a gradient vector field to the case where the chain groups consist of both Z- 
and Z2-summands. We replace the notion of "basis of a free i?-module" with the notion of 
"minimal generating set," where some generators span copies of Z and some span copies of 
J-2- We define a vector field as above except that a vector (a, b) cannot mix a Z2-generator 
and a Z-generator. Then is defined to be the subgroup of the chain group C, spanned 
by critical generators. (In particular, Z2-generators remain 2-torsion in the Morse complex.) 
Gradient paths are defined as above, and come in two types. A gradient path ending in a is 
called a Z2-path if a is a Z2-generator and is called a Z-path if a is a Z-generator. Notice that 
if a gradient path involves a Z2 generator at some stage, then every subsequent generator 
in the path will be a Z2-generator. In particular, a Z-path will only consist of Z-generators. 
The weight of a gradient path is defined as follows. If is defined by the same formula as in 
the free case for Z-paths: = (— cr-c„_i ^ Z2-paths, = ci- ■ ■ Cm-i G Z2, 

where some of these coefficients may be in Z, but are interpreted mod 2. The r^'s are 
omitted as they are all ±1, so are trivial mod 2. The weights of 9-gradient paths are defined 
similarly. 

The flow 0^ is defined as a sum of weights of gradient paths, as in the free case. With 



these definitions, the proof of Theorem [TT] then goes through with little modification in this 
particular non-free setting: 

Theorem 12. Let C, he a chain complex where each is a finitely generated abelian group 
whose only torsion is 2-torsion, and suppose that A is a gradient vector field in the above 
sense on C,. Then the Morse complex is a chain complex: (d^)^ = 0, and (p^ is a chain 

map which induces an isomorphism H^(C,) H^[C^). 
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4. Proof of Theorem [3] 



Recall the statement of Theorem Isj //i(L, „;Z) = 0. The proof is done in two stages by 



Propositions 13 and^4l whose proofs occupy most of this section. 



(2) 

Let L;,„ C L,^„ be the subcomplex spanned by 2L,^„ and symmetric degree 2 trees as on the 



right side of Figure [5] which have no orientation-reversing symmetry. (The obvious symmetry 
turns out to be orientation preserving, because the trees being swapped have an even number 
of edges. See the discussion in the proof of Proposition [Tsj) This is evidently a subcomplex 
since the boundary of such a tree is a multiple of 2. 

Proposition 13. For all n, ifi(L,,„; Z[i]) = 0, and i/i(LS; Z) = 0. 
Proposition 14. For all n, ifi(L,^„; Z2) = 0. 

Before proving these propositions, we check that they imply Theorem [3j We would like to 
use the universal coefficient theorem to conclude that ifi(L,„; Z) = 0, but our chain groups 
are not free modules, so we pause to state a lemma that holds in this context. For any chain 
complex C, define 



2Zk U {Bk n 2Ck) ' 

where Zj. and 5^ are the submodules of cycles and boundaries, respectively. 
Lemma 15. For all k, there is an exact sequence 

^ H^k\c,) ^1.2® Hu{C,) ^ Hk{C., Z2). 

Proof. The right-hand map is defined by 1 (g) [z\ t— [1 ® z] for cycles z. Clearly the [1 ® z\ is 
still a cycle. This is well-defined because boundaries l^idw map to boundaries d{l®w). We 
claim that the left-hand map is an injection. Suppose a cycle 2u maps to in Z2 ® Hk{C,). 
So 1 (g) 2m = (9(1 ®) w), implying 1 (g) 2m = 1 dw in Z2 (g) C,. Therefore, dw = 2u + 2z, where 
2 is a cycle. Therefore 2u G 2Zk U {Bj. fl 2Ck), and hence equals in the domain. Finally, to 
see exactness at the middle, suppose that 1 (g) [z] G iffc(C,; Z2). Then 1® z = d{l ® w). 
Therefore dw = z + 2x. Hence z — dw G 2C,, and the homology class [z] = [z — dw] is 
represented by a cycle in 2C,. □ 



Proof of Theorem^ We apply Lemma 15, using propositions 13 and [14| Notice first that 



(1') — (1') — (1') 

ifi(L;,„; Z) surjects onto H{ (L,^„; Z), because ^ = 2Li^„. Thus Z2®-ffi(L,_„; Z) is trapped 

between two zero groups and is therefore zero. And tensoring with Z[^] things are even easier, 

since Z[\] ® iJi(L,,„) injects into -f/'i(L,,„; □ 



4.1. Plan of the proofs of Propositions 13 and 14 Because the proofs of these two 



propositions are somewhat technical, we would like to give an overview of the structure of 
these proofs. Fix n, and to simplify notation let L, = L, „. The idea will be, with two 
different sets of coefficients, to construct a vector field A = Aq U Ai, where A^: — ^ Lj+i, 



which has no critical vectors in degree 1 and then appeal to Theorem [TT] to conclude the 
degree 1 homology vanishes. 
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First consider Z[^] coefficients. Since i?o(L,; = Z[^] ® L„ has a well-known basis, called 
the Hall basis, our strategy in the Z[^] case will be to define Aq{J) to be some nontrivial 
contraction of J for every non-Hall tree J. In particular, we will define a "Hall problem" of a 
tree J to be a place in J where two Hall trees meet at a vertex, but their bracket is not itself 
Hall. Ao(J) then contracts an edge at the base of one of the two Hall trees. The resulting 
vector field has no closed gradient paths, in some sense because the Hall basis algorithm 
"works." The way we rigorously prove it is to show that a natural "Hall order" defined on 
trees always increases as one moves along a gradient path. This is the most one can hope to 
do for Aq, because Hall trees need to survive as a basis for Ho{L,] Z[^]) . 

All the trees in the image of Aq are not critical, so it suffices now to define Ai to be 
nonzero on all the other degree 1 trees. In analogy with degree 0, we say a tree is Halli 
if it is in the image of Aq, because these are the trees on which Ai needs to vanish. We 
combinatorially characterize what it means to be Halli, and define a "Halli problem" to be 
one of an exhaustive list of ways that a tree can fail to be Halli. Finally we define Ai for 
each different type of Halli problem as a certain contraction of an edge within the Halli 
problem. The resulting vector field is again shown to be gradient by arguing that the Hall 
order increases as one moves along gradient paths. This then proves the Z[|] case, and in fact 



1 (2') 

proves Proposition 13 since the chain complexes Z[^] L, and Z® L, are isomorphic. 



For Z2 coefficients the argument is similar, except now we use the fact proven by Levine 
[20], that ifo(L,; Z2) = Z2 ® has a basis given by Hall trees plus trees {H, H) where H is 
Hall. We call the trees in this basis Hall' trees, and proceeding as before, we define Aq by 
contracting Hall' problems. Defining a Hall'i tree to be a tree in the image of A'q, a Hall'i 
problem is one of an exhaustive list of ways that a tree can fail to be Hall'i. Then A'^ is 
defined for these different Hall'i problems by contracting certain edges within the problems. 
We argue that the Hall order increases along gradient paths, except in one case, and using 
special arguments to take care of this case, this shows that there are no closed gradient 
paths. 



4.2. Proof of Proposition 13 We prove both cases simultaneously. Recall that the chain 
group L, is defined as the quotient of a free Z module of oriented trees by relations (J, —or) = 
— (J, or). In particular, a tree J will either generate a Z- or a Z2-summand depending on 
whether it has an orientation reversing automorphism, so that L, is a direct sum of copies of 
Z and Z2. We claim that the nonzero trees in Z[|] ® L, and Li^'' are the same. Multiplying by 
2 and adjoining 1/2 both have the effect of killing the 2-torsion, and the additional symmetric 
trees in L2 are not 2-torsion, so that this is indeed true. 

To define a gradient vector field, first we need to specify a basis. Choose orientations for 
each tree. Define the basis of the free Z[|]-module Z[|] ® L, to be the trees with specified 
orientations, except for nonzero symmetric degree 2 trees as on the right of figure [5j In 
that case the basis element is defined to be 1/2 the given oriented tree. For the free Z- 
module L; , define the basis to be exactly twice the oriented trees just mentioned. In fact 
Z[|] (g) L, = lI^-* as chain complexes with these specified generators. Thus it makes sense to 

construct a gradient vector field on both ® L, and L, simultaneously. We will construct 
such a vector field with no critical generators in degree 1. We will work with Z[|] ® L, but 
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12 12 

= G Z[|] ® Lo,4 

Figure 4. The tree ((1, 2), (1, 2)) on the left has an orientation reversing 
symmetry, whereas the tree ((1, 2, 3), (1, 2, 3)) on the right has an orientation 
preserving symmetry. 

since the correspondence of bases respects the boundary operator, this will simultaneously 
prove the lI^^ case. 

The vector field will consist of two pieces Aq: TX-k ] ® Lo ^ Z[|] ® Li, and Ai : 1% ® Li ^ 
Z[^] ® L2. Aq is constructed via the Hall Basis algorithm for the free Lie algebra. So we 
need to set up some machinery to explain this. Our presentation follows and expands upon 
[26]. 

Recall that for rooted trees J\ and J25 the rooted tree (Ji, J2) is defined by identifying the 
roots together to a single vertex, and attaching a new rooted edge to this vertex. Extend 
this notation to (Ji, . . . , J^), which is defined by identifying the roots of all the trees Jj to a 
single vertex, and attaching a new rooted edge to this vertex. Thus the two trees in Figure |4] 
are notated ((1, 2), (1, 2)) and ((1, 2, 3), (1, 2, 3)), respectively. 

If Ji, . . . , Jfc are oriented, the tree (Ji, . . . , J^) will be oriented by numbering the root edge 
first, then the edges of Ji, followed by the edges of J2, etc. 

Given a rooted tree, suppose one deletes an internal vertex. Then there are multiple con- 
nected components, including the one containing the root. Any of the connected components 
that does not contain the root can itself be regarded as a rooted tree, by filling in the deleted 
vertex as a root. Such a tree will be called a jull subtree. 

With this notation and terminology in hand, we can characterize those rooted trees which 
have orientation-reversing automorphisms, and are therefore zero when tensoring with Z[^]. 
Indeed, any rooted tree is zero which contains a full subtree of the form (Ji, . . . , Jm) where 
Ji = Jfc for some i ^ k with Jj = having an odd number of edges. For example, this will 
be true when Jj is unitrivalent. Hence, over Z[|] we may assume that for trees in Lq and 
in Li the emanating subtrees at every vertex are distinct. Exemplar trees with orientation 
preserving and reversing automorphisms are pictured in Figure |4j 

Definition 16. Define the weight of a tree, denoted by | J|, to be the number of leaves (the 
number of univalent vertices not counting the root). We recursively define an order relation, 
called the Hall order, on (unoriented) labeled trees in the following way. 

(i) Trees of weight 1 are ordered by an ordering on the index set. 

(ii) If |J| < \K\, then J y K. 

(iii) If I J| = \K\ and J = (Ji, . . . , Je), K = {Ki, . . . , Km) with i < m then J y K. 
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(iv) If |J| = \K\ and J = (Ji,...,Jm), K = {Ki, . . . , Km), assume that Ji ^ J2 ^ 
' ' ' ^ Jm and Ki < K2 ^ ■ ■ ■ ^ K^,- Then compare the two trees lexicographically: 
J -< K ii aii only if there is some index £, 1 < £ < m, such that Jj = for alH < £ 
and J<?+i -< Kt+i. 

Lemma 17. Suppose one replaces a full subtree of a tree by a tree with increased Hall order. 
Then the new tree has larger Hall order than the original. 



Proof. If the new subtree tree has lower weight, then this is clear. If the new tree has the 
same weight, then recursively it will suffice to consider the replacement ( Ji, . . . , J^, . . . , Jm) ^ 
{Ji, . . . , J'^, . . . , Jjn) where the full subtree Jg has been replaced by J^, with J[. By the 



lexicographic definition (case (iv) of Definition 16), the whole tree is also larger with respect 



to -<. □ 

Definition 18. (i) The set of Hall trees is the subset of (unoriented) labeled rooted 
unitrivalent trees, defined recursively as follows. All weight 1 trees are Hall. The 
bracket of two Hall trees {Hi,H2) with Hi -< H2 is Hall if and only if either Hi is 
of weight l,OT Hi = {H', H") with H' -< H" and H" h H^. 

(ii) Given a tree J, a Hall problem is a full subtree of J of the form {Hi,H2) where 
Hi -< H2 are both Hall, but Hi = {H', H") with H' -< H" -< H2. 

(iii) The contraction of a Hall problem is the tree obtained by replacing the full subtree 
{Hi, H2) by the full subtree {H' , H", H2). 

The above definitions are made for unoriented trees, but we will often not distinguish between 
oriented and unoriented trees. For example, when we say that an oriented tree is Hall, we 
mean that the underlying unoriented tree is Hall. 

We now define a vector field Aq: Z[^] Lq — ?■ Z[|] ® Li as follows. If if is a Hall tree, 
then Ao{H) = 0. Otherwise, suppose J is a tree where there is at least one Hall problem. 
Define 

Ao(J) = max{ | is the contraction of a Hall problem in J}. 
Lemma 19. Aq is a gradient vector field. 



Proof. We need to check the following three conditions. 

(i) Ao(Ji) 7^ Ao(J2) for distinct Ji, J2 which are non-Hall. 

(ii) (9Ao( J) = ± J + other trees, for J non-Hall. 

(iii) All gradient paths terminate. 

All three of these will follow from the fact that the two expansions of Aq{J), other than J 
itself, have larger Hall order, which we now check. Indeed, by Lemma 17, we just need to 
show 

{{H',H"),H2) -< {{H',H2),H") and {{H',H"),H2) -< {{H",H2),H') 

Note we are assuming that H' -< H" -< H2, corresponding to the Hall problem {{H', H"),H2) 
in J. Then (if', if 2) -< if ' -< H", so the term {{H',H2),H") is in non-decreasing order. So 
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applying the lexicographic definition, it suffices to show that (if', H") -< {H', H2) which 



follows from Lemma 17 Now for the second inequality above, the two component trees of 
{{H", H2), H') may occur in either order, or even be equal. If they are equal, the tree is zero, 
and we don't need to consider it, but because we want to re-use this analysis in the case of 
Z2 coefficients, we prefer not to use this fact. In any event, no matter what the order, it 
suffices to observe that (if', H") -< [H", H2) and {H', H") -< H'. Thus the two expansions 
of Ao(J), other than J itself, have larger Hall order, as claimed. 

Condition (i) follows because Ao( Ji) = Ao( J2) implies that J2 is another expansion of Ao( Ji) 
so that Ji -< J2. Symmetrically J2 -< Ji, which is a contradiction. Condition (ii) follows 
since 9Ao( J) = J + J' + J" where J' and J" have increased Hall order. Condition (iii) now 
follows since the Hall order increases as one ffows along a gradient path, implying that all 
gradient paths must terminate. □ 



So far we have adapted the well-known Hall algorithm to the context of homological vector 
fields. Since the critical generators in degree zero are Hall trees, we have reproduced the 
standard fact that the free Lie algebra Z[^] (g) L„ = ifo(L,; Z[|]) is generated by Hall trees. 
Since these trees actually form a basis, to make further progress in killing degree 1 generators 
we will need to construct a vector field Ai: Z[^] (g) Li — t- Z[|] (g) L2, extending Aq. 

Definition 20. A nonzero tree, H G Z[|] ® Li, is said to be Halli ii H = Aq{J) for some 
tree J e Z[|] Lq. 

We now characterize Halli trees. 

Lemma 21. A tree G Z[|] Li is Halli if and only if both of the following two conditions 
hold. 

(i) It contains a full subtree {A,B,C), where A ~< B -< C are all Hall, such that either 
\A\ = \, or A = (A', A") with A' -< A" and A" >z B. 

(ii) The tree obtained by replacing {A,B,C) with {{A, B),C) is nonzero, and H is the 
largest among all contractions of Hall problems of this expanded tree. 



Proof. The first condition says exactly that {A,B,C) is the contraction of a Hall problem 
{{A, B),C), using the fact that {A, B) is Hall. Moreover the other two expansions {{A, C), B) 
and {{B,C),A) are not Hall problems, so to check whether H is in the image of Aq we need 
only check that it is the maximal contraction of this expanded tree, as per the second 
statement. □ 



A Halli problem of a nonzero tree J, will be defined by negating the characterization of 



the previous lemma. Cases (i) and (ii) of the following Definition 22 are the two ways that 
condition (i) of the previous Lemma can fail, and cases (iii) and (iv) are the two ways that 
condition (ii) of the previous Lemma can fail. 

Definition 22. A Halli problem in a nonzero tree J G Z[^] (g) Li is defined to be any one of 
the following situations: 
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(i) J contains the full subtree (A, 5, C) where at least one of A, B, C fails to be Hall. 
So there is a Hall problem in one of these trees. 

(ii) J contains the full subtree {A, B, C) where A -< -< C are all Hall, but A = {A', A") 
with A' ^A" ^ B. 

(iii) J contains a full subtree {A,B,C), where A -< B ~< C are all Hall, such that 
either \A\ = 1, or A = {A', A") with A' -< A" and A" >z B; and the expanded tree 
containing {{A, B), C) is nonzero, but J is not the largest of all contractions of the 
expanded tree. 

(iv) J contains a full subtree {A, B, C), where A ~< B ~< C are all Hall, such that either 
\A\ = 1, or A = (A', A") with A' -< A" and A" ^ B; but the expanded tree containing 
{{A,B),C) is zero. This means that {{A,B),C) occurs in the tree J, and there is 
a symmetry in the expanded tree exchanging this for the {{A, B),C) expansion of 
{A, B, C). Such a J is pictured in the middle of Figure |5| where the expanded tree 
on the left is 0. 



AB C AB C ABCABC ABCABC 




"1 1 




Figure 5. The tree, J, in the middle has a type (iv) Halli problem, since the 
expanded tree on the left is equal to zero in ® Lq. The image of J under 
Ai is pictured on the right. (The sub-trees indicated by the dotted arcs are 
all trivalent.) 

Now we define the vector field Ai. 

Definition 23. If a tree is Halli we define Ai to be zero. (As we need to, in order to make 



Ai disjoint from Aq.) Otherwise, referring to Definition 22, we consider the four types of 
Halli problems: 

(i) If J has a type (i) Halli problem, then define Ai(J) to contract some Hall problem 
in the trees {A, B, C}. 

(ii) If J has a type (ii) Halli problem, then define Ai(J) to contract the base edge of A. 

(iii) If J has a type (iii) Halli problem, to define Ai(J), consider the expanded tree J"^ 
containing [{A, B),C). Then Ao( J*^) contracts a different Hall problem in (which 
is maximal among all contractions) than the one that contracts to J. Define Ai(J) 
by contracting the image in J of this other Hall problem in J^. 

(iv) If J has a type (iv) Halli problem, define Ai(J) to be the contraction of the other 
copy of {{A,B),C) with a coefficient of 1/2 (Figure |5|. This contracted tree has 
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a symmetry, but it is orientation-preserving because it exchanges two trees which 
have a single 4-valent vertex and are otherwise unitrivalent. As mentioned in the 
introductory remarks to the proof, 1/2 the contracted tree is indeed a basis element. 

Lemma 24. Ai is a gradient vector field. 

Proof. As we did for Aq, we will show that if J is not Halli, the expansions of Ai( J) distinct 
from J have increased Hall order. So assume J is not Halli. That means there is a Halli 
problem in J. 

We analyze the cases separately. 

Case (i). We have a tree J with a full subtree {A, B, C) which has a Hall problem in one of 
the A, 5, C trees. Contracting this Hall problem and then applying d without backtracking 
will either expand the Hall problem into one of the two other trees besides J, which we 
already showed increases the Hall order, or will expand the (A, C) vertex, which increases 
the Hall order because {A, B, C) ■< {U, V) if \{A, B,C)\^ |(C/, V)\. 

Case (ii). This case has the most numerous collection of terms. The full subtree {{A' , A"), B,C) 
with A' -< A" -< B -< C gets contracted to {A', A", B, C) and we must show that all terms 

of d{A' ^ A'\ B ^C) except ((A', A"), S, C) increase in Hall order. If the 4-valent vertex gets 
pushed up the tree, like in {{A' ^ A" , B),C), then the Hall order goes up, so we need only 
consider the 5 possibilities where this doesn't happen: 

((A', 5), A", C), {{A', C), A", B), HA"., B), A', C), 

iiA",C),A',B),iiB,C),A',A") 

The components of these trees are not necessarily in order, although they definitely are in 
the first two trees, and in fact the smallest tree in each of the first two triples has larger Hall 
order than {A', A"). For the third tree, it could be that either of {A", B) or A' is larger, and 
they could even be equal, however it suffices to observe that both are greater than (A', A"). 
Similar remarks hold for the fourth tree. For the fifth tree, we know Al -< A", but we have no 
information on {B, C). So it will suffice to observe that {A', A") -< {B, C) and {A', A") -< A'. 

Case (iii). Let J be a nonzero unitrivalent tree with at least two Hall problems, and suppose 
that is the largest contraction of a Hall problem and that is the contraction of another 
one, so that >z J^, and by definition = Ao(J). Case (ui) is the case of the tree J^, 
assuming it is distinct from J^. Now by definition, Ai(J^) = J^^, the tree with both Hall 
problems collapsed. Now we wish to analyze the trees appearing in d{J^^) distinct from 
J^. Expanding the first vertex yields the tree and two other trees with larger Hall order. 
Expanding the second vertex yields and two other trees larger than J^. Since Ji >- J2, 
this shows the Hall order has increased for all of these trees. 

Case (iv). Here when we expand the tree with two copies of {A, B,C), we will get twice the 
original tree J, which is why we needed to divide by 2. The other trees are all increased 
with respect to □ 

Thus we have constructed a gradient vector field Aq U Ai on Z[|] ® Lq such that every basis 
element in degree 1 is either in the range of Aq or the support of Ai. So in the Morse complex, 
there are no nonzero degree 1 chains, implying the first homology is zero. Incidentally, this 
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also reproduces the classical result that the Hall trees (in degree 0) are independent and 
form a basis for Z[\] ® U = Hq{L,; Z[\]). 



This concludes the proof of Proposition 13 



4.3. Proof of Proposition 14 The proof is very similar to the proof of Proposition [13} but 



now trees with orientation-reversing automorphisms are no longer equal to zero in Z2®L,. We 
therefore adapt the vector field to take account of these, in some sense generalizing Levine's 
quasi-Hall basis algorithm [20] . Define the specified basis for Z2 ® L, to consist of unoriented 
trees. This makes sense because tensoring with Z2 erases the orientation data. 

Definition 25. (i) A tree in Z2 ® L, is a Hall' tree if it is either a Hall tree as defined 
previously in Definition 18 for the Z[^]-coefficients case, or a tree of the form (if, H) 



where if is a Hall tree, 
(ii) A Hall problem in a tree J in Z2 ® L, is either a Hall problem as defined in Defini- 



tion 18, or it is a full subtree of J of the form (if, if), for a Hall tree if. Call this 
latter type of problem a symmetric Hall problem. 

(iii) A HalV problem in a tree J is a Hall problem which is not of the form (if, ff ) where 
J = (ff, ff ) and ff is Hall. 



(iv) The contraction of a Hall' problem is defined as in Definition 18 , with the contraction 
of a symmetric Hall problem defined by contracting the root edge of the (ff , if) 
subtree. 

These definitions were set up so that 

J is not Hall J has a Hall problem. 
J is not Hall' <^ J has a Hall' problem. 

Now, similarly to the Z[|]-coefficients case, Aq is defined to vanish on Hall' trees; and for J 
not Hall', Aq(J) is defined to be the maximal contraction of a Hall' problem in J. 

Lemma 26. Aq : Z2 (S) Lq — ?■ Z2 (S) Li is a gradient vector field. 



Proof. As in the proof of Proposition 13, we argue that terms in 5Ag(J), other than J itself. 



have increased Hall order. For Hall' problems which are not symmetric Hall problems, we 



have already argued this in the proof of Lemma 19 For a symmetric Hall problem we contract 



((ff, ff), B) to (ff, ff, B). Notice that d{H, ff, B) = 2((ff, B),H) + ((ff, H),B) = (ff, ff, B). 
Thus the only nonzero term in dJ, where J is the tree containing {H,H,B), is the original 
tree. Thus there are no gradient paths involving the vector ((if, if), B) i— )• (if, H,B). □ 

Definition 27. A Hall[ tree is defined to be a non-zero tree in the image of A'q. 

Lemma 28. A tree ff is Hall'^ if and only if both of the following two conditions hold: 

(i) ff either 

(a) contains a full subtree {A,B,C), where A ~< B ~< C are all Hall, such that 
either \A\ = l or A = {A', A") with A' -< A" and A" >z B; 
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(b) or it contains a full subtree {A, A, B) where A is Hall. 



(ii) Let he the tree where the full subtree (A, B, C) is expanded to ((A, B), C) in case 
(a) above, or where the full subtree {A,A,B) is expanded to {{A,A),B) in case (b). 
Then H is the largest tree among all contractions o/Hall' problems in . 



Proof. The first condition characterizes being the contraction of a Hall' problem and the 
second makes sure that it is a maximal contraction. Because all trees are nonzero in the 
complex Z2 ® L,, there is no longer the subtlety that the expanded tree could be zero (as 



was the case in Lemma 21). □ 



Definition 29. Negating the characterization from Lemma 28, we define a Hall'^ problem 
in a tree J G Z2 C?) Li to be any one of the following situations. Assume J contains the full 
subtree (A, B, C) with A<B ^C. 

(i) One of the trees A,B,C has a Hall problem: 

(a) A = B and A is not Hall. 

(b) A^ B = C andB is not Hall. 

(c) A ^ B ^ C and one of A, B, C is not Hall. 

(ii) A, B, C are Hall with A ^ B ^ C hut A = {A', A") with A' ^ A" -< B. 

(iii) A = B are Hall or B = C are Hall or A -< B -< C with \A\ = 1 or A" >z B, but this 
is not the maximal contraction of a Hall' problem in the expanded tree. 

Definition 30. Define A'^ : Z2 ® Li — Z2 (g) L2 to vanish on Hall'j^ trees. Otherwise, referring 



to Definition 29 A'^^ is defined for each follows: 

(i) (a) Define A'^^ to contract some Hall problem in A. 

(b) Define A'^^ to contract some Hall problem in B. 

(c) Define A'^^ to contract some Hall problem in A, B, or C. 

Each of these three subcases includes the possibility that the contraction of the Hall 
problem contracts the root edge of A, B or C. For example A might be a tree of 
the form (if, H), and A'^ is then defined by contracting the root edge of A to give a 
full subtree of the form (if, if, B, C). 



ii) As in Definition 23, define A'^^ to contract the root edge of A. 



iii) As in Definition 23, define A'^^ to contract the other, maximal. Hall' problem. 



Lemma 31. A'^ : Z2 (8) Li — ?■ Z2 (S) L2 zs a gradient vector field. 



This will complete the proof of Proposition [T4| as we have constructed a gradient vector field 
A'q U A'^ on Z2 ® L, with no critical basis elements in degree 1. 
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4.4. Proof of Lemma |31| . We need to verify three things as in the proof of Lemma 19 

(i) A[{Ji) 7^ A']^(J2) for distinct Ji, J2 that are not Hall^ 

(ii) dA[{J) = J + other trees, for J not Hall'j^. 

(iii) All gradient paths terminate. 

We proceed similarly to that proof by arguing that in all but one case, the trees in the 
sum dA'{J) — J all have larger Hall order than J. This exceptional case is dealt with by 
supplemental arguments that verify the three conditions. 

For type (i) Hall'^^ problems, we are contracting a Hall' problem "above" the 4-valent vertex. 
If this problem is a Hall problem, we have already done the required analysis in the Z[|]- 
coefficients proof to show that the other expansions have increased Hall order. If it is a 
contraction of an {H, H) the same analysis applies with the exception of the case singled 
out in item ^ of the definition of A'^^, namely that the full subtree {{H, H), B, C) contracts 
to {H, H, B,C). For type (ii) and (iii) Hall'^ problems, the Z[^]-coefficient analysis remains 
valid, and the other expansions have increased Hall order. 

Now that we know that the Hall order increases along gradient flows in all but the case where 
the full subtree {{H, H), B,C) contracts to {H,H,B,C), we proceed to verify conditions 
(i), (ii) and (iii) for this exceptional case. First we check that condition (i) holds. By 



the proof of Lemma [19} the only potential difliculty is when at least one of Ji and J2 is 
in the exceptional case. Say Ji contains the full subtree {{H, H), B,C), which contracts to 
{H, H, B, C). There are four nonzero terms in dA[{Ji): Ji, and three trees containing the full 
subtrees {H,H, (5,C)), {{H,H,B),C) and {{H,H,C),B). With the exception of Ji, none 
of these trees contains a Hall'^^ problem that contracts to {H, H, B, C). Thus {H, H, B, C) is 
the image of a unique tree under A'^. 

Condition (ii) also needs only to be checked in the exceptional it automatically 

follows in the other cases from the fact that the other terms of dA'i{J) have increased Hall 
order. So we must verify that the nonzero terms of d{H, H, B, C) contain only one copy of 
{{H, H), B, C). The only other term that could be equal to {{H, H), B, C) is {H, H, {B, C)), 
which would imply that B = C = H . In this case {{H,H),H,H) is the contraction of a 
Hall' problem in {{H, H), {H, H)), and A'^^ is either 0, if the tree containing ((H, H), {H, H)) 
is in the image of A'q, or A'^ contracts some other Hall problem elsewhere in the tree. So the 
hypothesis that A'^ contracts {{H,H),B,C) to {H, H, B,C) is not satisfled. 

Finally, we tackle (iii). We will show that any gradient path that starts in the exceptional 
case can never return to its starting point. This implies that a closed gradient path will 
not contain these exceptional cases, and then the fact that the Hall order increases along 
gradient paths away from the exceptional cases implies there are no closed paths. 

Deflne a descendant of a tree T, to be a tree 5* such that there is a gradient path starting at 
T and ending at S. 

Lemma 32. Suppose A[ contracts the full subtree {{H, H), B,C) to {H, H, B,C). Every 
descendant of the tree containing {{H,H),B,C) is either in the image of A'q or contains a 
full subtree of the form {H, H, A) for some tree A. 
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Corollary 33. Any gradient path starting with the tree containing {{H,H),B,C) never 
returns to {{H,H),B,C). 



Proof of Corollary 33. This obviously follows from Lemma 32 unless B = C = H . However 



we argued just above in the proof of Lemma 31 that this case violates the hypothesis that 



a; contracts {{H, H), B, C) to {H, H, B,C). □ 



Proof of Lemma 32 First, consider descendants which are connected by a length 2 gra- 
dient path, i.e., descendants which are terms of dA — id applied to the tree containing 
{{H,H),B,C). There are three such descendants, and they contain trees of the following 
forms: 

(H, H, (B, C)), {{H, H, B), C), {{H, H, C), B) 

All three contain a subtree of the appropriate type. So now assume inductively that J is a 
fcth descendant containing a full subtree of the form (if, if. A) and consider what trees are 
connected to J by a length 2 gradient path starting at J. Since (if, if. A) is the contraction of 
a Hall' problem, A\{J) will either be 0, if it was the maximal contraction, or it will contract 
a different Hall' problem which gives the maximal contraction, possibly in the tree A. So 
A'^(J) contains one of the following subtrees, depending on the nature of the contracted Hall' 
problem: 

(i) (if, if. A) if the Hall' problem giving the maximal contraction is not in A. 

(ii) (if, if, A'^) if the Hall' problem giving the maximal contraction is in A but this is not 
a contraction of the root. Here A'^ represents the contraction of this Hall' problem 
in A. 

(iii) (ff, ff, K, K)i{ A = {K, K) and contracts the root of A. 

Applying d without backtracking will always yield a subtree (if, if, B) except for the trees 
containing, respectively, {{H, H), A), {{H, H), A'^) and {{H,H),K,K). However these trees 
are all in the image of A'q as they are each by definition the tree with the maximal contraction 
of a Hall' problem. □ 

5. Proof of Theorem H] 

Recall the statement of Theorem 4 in, induces an isomorphism f]: Tn — -> ifi(L, „_|_2)- 
Recalling that 7^ is isomorphic to ifofT, „+2; 2) (Proposition [7|, we will construct a gradient 
vector field A on the chain complex L,,n+2, and then show that the resulting chain map 
(j)'^ o r\ induces an isomorphism 

ifo(T,,„+2; z) ifi(L,,„+2; z) ^ ^i(Cn+2; z) 




implying rj is an isomorphism as desired. (Where is an isomorphism by Theorem 



12 



To define A we begin by noting that via the operation of "removing the rooted edge" each 
tree J G L, „+2 defines a unique tree t G J,,n+2 which we call the underlying tree of J. 
Specifically, if the root of J is adjacent to an internal vertex of valence greater than 3, then 
t is gotten by deleting the root and (the interior of) its edge but leaving the internal vertex. 
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If the root of J is adjacent to a trivalent vertex, then t is gotten by deleting the root and 
(the interior of) its edge but converting the resulting 2-valent vertex into a non- vertex point 
of t. This operation in the case where the root is adjacent to a trivalent vertex is succinctly 
described using the notion of the inner product {Ji, J2) of two rooted trees Ji and J2, which 
is the unrooted tree defined by identifying the roots of Ji and J2 to a single non-vertex 
point. (The orientation of (Ji, J2) is given by numbering the middle edge first, followed by 
the edges of Ji and then the edges of J2 in the orderings prescribed by their orientations.) 
Then (Ji, J2) is the underlying tree of the bracket (Ji, J2). 

Next choose a fixed basepoint for every isomorphism class of tree t G J,,n+2 in the following 
way. If an internal vertex is fixed by the symmetry group of t, choose the basepoint to be 
such a vertex. Otherwise, by the following lemma, the tree is of the form t — (T, T) for some 
tree T. In this case choose the basepoint of t to be the midpoint of the middle edge joining 
the two copies of T. 

Lemma 34. Every t e J»,n+2 is either of the form {T, T) or it has an internal vertex fixed 
by its symmetry group. 

Proof. The barycenter of a tree t is defined as the midpoint of a maximal geodesic, and is 
uniquely defined. Note that the symmetry group of the tree fixes this barycenter. If the 

barycenter is in the middle of an edge, and one endpoint of that edge is not fixed by the 
symmetry group of the tree, then the tree is of the form t = (T, T) for some tree T. □ 

Now define A as follows: If the root of J is adjacent to an internal vertex of valence greater 
than 3, then A(J) = 0. If J = {T,T) then we also define A(J) = 0. Otherwise, A(J) is 
defined by "sliding" the rooted edge of J away from the basepoint of the underlying tree 
until it attaches to the next internal vertex: 



ii ii 




ii h ii «3 



Lemma 35. A : L,^„+2 — > L,+i_„+2 is a well-defined gradient vector field. 

Proof. Note that A is well-defined as a map: Since there are no trees of the form (i, T) 
in L, ,j_|_2, there will always be a neighboring internal vertex to slide to as required. Also 
9(A(J)) = ±J plus other terms not equal to J since other expansions of A (J) where the 
root is adjacent to a trivalent vertex have the root further away from the basepoint. 

We must check that A does not map any Z-trees to Z2-trees, and does not map any Z2-trees 
to Z-trees. We only need to check the cases where J = (Ji, J2) has the root adjacent to a 
trivalent vertex. Note that every symmetry of J obviously fixes the root. If J has a symmetry 
which flips the two outgoing trees Ji and J2, then Ji = J2 and A (J) was deflned to be 0. 
If Ji 7^ J2, then any symmetry of J restricts to the identity on the edge of the underlying 
tree to which the root edge attaches, so when we slide the root along this edge to get A(J), 
the symmetry is still there. If there are no non-trivial symmetries of J, then sliding the root 
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edge to the neighboring internal vertex can not create a symmetry because such a symmetry 
would not fix the basepoint on the underlying tree, contradicting our choice of basepoints. 

Let us analyze what a gradient path is in this vector field. A non- vanishing application of A 
pushes the root away from the basepoint. Now the only terms of d{A{J)) — J on which A 
will evaluate nontrivially are those where the root has been pushed by d onto another edge 
of the underlying tree that is further away from the basepoint. Repeated applications of A 
moves the rooted edges in such terms further and further away, until they eventually reach 
univalent edges, where the trees are zero in L, „_|_2. Thus there are no closed gradient paths 
and A is a gradient field. □ 

Next we analyze the critical generators. Given a tree t G T, „_|_2, let denote the tree with a 
rooted edge attached to the basepoint. Also let (T, T)* denote the tree where a rooted edge 
is attached to one of the endpoints of the central edge. 

Lemma 36. The Morse complex is generated by the following two types of trees. 

(i) Trees of the form t^, for t G T,^„+2 

(ii) Trees of the form (T, T)^ . 



Proof. If J is a tree where the root edge is adjacent to a trivalent vertex, then A is nonzero, 
so J is not critical. If the root attaches to a higher-valence vertex v away from the basepoint 
of the underlying tree t, then consider the tree J' where the root edge attaches to the middle 
of the edge of t adjacent to v that is closer to the basepoint. Then, in most cases, A( J') = J. 
The one case that is ruled out is the case when J' = (T, T), where A was defined as 0. This 
explains why the tree (T, T)* is critical. Finally, if the root edge attaches to the basepoint, 
t is not in the image of A, so it is critical. □ 

Recall now the chain map i], : T, — t- L.+i from Lemma [s] defined by summing over attaching 
a root to all internal vertices. We calculate 0^ o \r\, as follows. If t is not of the form (T, T), 
then = e L,„+2- This is because A vanishes on the tree summands of ir\{t), so 

0^(in(t)) is the sum of critical generators in \r\(t). On the other hand, suppose t = {T,T) 
where T is of even degree. Then 0^([ri((T, T))) = 2(T, T)*. If T has odd degree, then 
ir\{{T,T)) = 0, because there is an orientation reversing automorphism exchanging the two 
endpoints of the central edge. 

Now consider the chain map (j)^ o \r\ which will have both a kernel Ker, and a cokernel 
Cok.: 

^ Ker, ^ T. ^ tf+i Cok, 

Let us now analyze the kernel and cokernel. First we set up some convenient notation. A 
tree denoted by A must have an orientation reversing automorphism. A tree denoted by K 
must have no orientation reversing automorphism. A tree denoted by J may or may not 
have one. 

26 



Lemma 37. The cokemel can be written as follows. 



Cok4i+2 = Z{{K, KY I deg(K) = 2^ + 1} © Z2{(A, A)' \ deg(A) = 2i + 1} 
Cok4,+i = Z{(X, X) I deg(X) = 2i + 1} ® Z2{(^, A) I deg(A) = 2i + 1} 
Cok4^ = Z2{(J, J)'| deg(J) = 2z} 
Cok4,_i = Z2{(J,J)| dcg(J) = 2^} 

Moreover Cok, is an acyclic complex. 

Proof. The critical trees that are not hit by 4>^\r\, are of two kinds: {T,T) and (T, T)*. No 
multiple of (T, T) is in the image, whereas 2(T, T)* is in the image if and only if T has even 
degree. 

If T is of odd degree and itself has an orientation-reversing automorphism, then both (T, T) 
and (T, T)* will be 2-torsion, accounting for the Z2-summands in degrees 4i + 1 and Ai + 2 
above. If T has no such automorphism, then neither does (T, T)* nor (T,T), accounting for 
the Z-summands. Finally, when T has even degree, 2(J, J)* is in the image of (p^^, and 
(T, T) is 2-torsion, accounting for the remaining terms above. 

Notice that d^{J, J)* = (J, J), because one term of d is critical and equal to (J, J) and the 
other terms lead to gradient flows that push the root away from the basepoint and which 
eventually terminate in 0. Thus Cok4j Cok4j_i is a direct sum of acyclic complexes of the 
form Z2 — )■ Z2. Similarly Cok4j+2 — Cok4j+i is a direct sum of acyclic complexes either of 
the form Z2 — )■ Z2 or Z — >■ Z. Therefore Cok, is acyclic. □ 

Now we turn to an analysis of Ker,. Again a tree called A must have an orientation reversing 
automorphism. 

Lemma 38. The kernel can be written as follows. 

= M{T, T) I deg(r) = 2i - 1} 
Ker4j+i = 

Ker4i = Z2{(A,A)| deg(A) =20 
Ker4j_i = 

Proof. Clearly 0^ o [q, is injective away from symmetric trees (T, T) . If the degree of T 
is odd, these are all in the kernel. If the degree of T is even, then (T, T) i-)- 2(T, T)*, 
and so is nonzero unless (T, T) is 2-torsion, implying that T has an orientation-reversing 
automorphism. □ 

We are interested in establishing that r\Q induces an isomorphism on homology. This will 
follow because Kero is generated by trees which are zero in 7^. (In degree 0, A will contain 
a subtree of the form {J, J). Apply IHX to the base edge of this copy of (J, J) to see that 
{A, A) is in Tn-) 
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Formally, we argue by splitting the exact sequence into two short exact sequences: 




» Cokj 



Then because the inclusion lq: Ho{KeT,) — )■ Ho{J,) induces the zero map, we have that 
Hq{J,) = Hq{J , / Im l) . On the other hand, the cokernel is acyclic, so that ifj(T,/Imi) = 

iJj+i(L, ) for all i. Therefore 

X = Ho{J.) = ifi(Lf ) = H,{L.) = D'^. 
This completes the proof of Theorem |4j 

Remark: It follows from the above discussion that ir\, does not induce an isomorphism 
Hi(J,) — )■ iJi+i(L,) for arbitrary i. Indeed, at the next degree there is an exact sequence 

^ H,{J.) ^ H2{L.) ^ Z2{{A,A) I deg(A) = 0} 

This demonstrates a failure of surjectivity of (Hi. In general r\ can also fail to be injective. 
For example, ((1, 1, 2), (1, 1, 2)) G T2 represents a nontrivial 2-torsion homology class, which 
can be easily checked since there is only one degree 3 tree with the same signature. This 
tree is clearly in the kernel of \r\2- 



6. Comparing filtrations of the group of homology cylinders 



Let Sg^i denote the compact orientable surface of genus g with one boundary component. A 
homology cylinder over Eg 1 is a compact 3 manifold M which is homologically equivalent 
to the cylinder S^^i x [0, 1], equipped with standard parameterizations of the two copies of 
Sg^i at each "end." Two homology cylinders Mq and Mi are said to be homology cobordant 
if there is a compact oriented 4-manifold W with dW = Mq Us^ 1 (—Mi), such that the 
inclusions Mj W are homology isomorphisms. This defines an equivalence relation on 
the set of homology cylinders. Let "H^ be the set of homology cylinders up to homology 
cobordism over 1. Hg is a group via the "stacking" operation. 

Adapting the usual string link definition, Garoufalidis and Levine [10] introduced an Artin- 
type representation (T„: 1-Lg — j- AQ^F/Fn+2) where F is the free group on 2g generators, 
and AQ^F/Fn+i) is the group of automorphisms (j) of F/Fn+i such that fixes the product 
[xi,yi] ■ ■ ■ [xg,yg] modulo Fn+i- Here {xi,yi}f^-^ is a standard symplectic basis for S^^i. The 
Johnson (relative weight) filtration of T-Lg is defined by J„ = Kercr„. Define the associated 
graded group J„ = J„/J„+i. Levine shows that J„ = 

On the other hand, there is a filtration related to Goussarov-Habiro's theory of finite type 
3-manifold invariants. We define the relation of A^-equivalence to be generated by the 
following move: M ~„ M' if M' is diffeomorphic to Mq, for some connected clasper C with 
n nodes. Let Y„ be the subgroup of Tig of all homology cylinders A„-equivalent to the trivial 
one, and let Y„ = Y„/ ~n+i. Rationally, Levine showed the associated graded groups for 
these two filtrations are the same, and are even classified by the tree group 7^: 
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Theorem 39 (Levine). There is a commutative diagram 




All of these maps are rational isomorphisms. 

The story is more subtle over the integers. Levine conjectured the statements in the foUowing 
theorem, which are straightforward consequences of the fact that rj' is an isomorphism. 

Theorem 40. There are exact sequences: 

^ Ysn ^ hn ^ Za (g) L„+i n > 1 

Z™ ® L„ -> Y2„„i ^ J2„-i ^0 n>2 



Levine did not conjecture that the map Z™ ® L„ — )■ Y2„-i is injective, and in fact it is not 
injective, basically because the framing relations discussed in [2] are also present in this 
context. As we prove in [S], for odd numbers of the form 4n — 1 this allows us to get a sharp 
answer to what the kernel of Y^n-i ~> J4n-i is, while for odd numbers of the form 4n + 1 we 
determine it up to Z2 ® L„+i: 

Theorem 41 ([5J). There are exact sequences 

(i) ^ Y2„ J2n -> Z2 ® In+l ^0 n>l 

(ii) ^ Z2 (g) L2„+i Y^n-i Mn-i ^0 n>l 



(iii) — )■ ^Jn+i ~^ Y4„+i — 7- J4„+i — n > 0, where the kernel KJ„^;^ fits into the exact 



sequence Z2 (S) U+i K^„+i Z2 



The calculation of the kernel ^Jn+i is thus reduced to the calculation of Ker(a„+i). This is 
the precise analog of the question in the Whitney tower world of whether Q!„+i is injective 
and how nontrivial are the higher-order Arf invariants. 

Conjecture 42. The homomorphisms cin+i ore injective for all n > 0, implying that there 
is an exact sequence — )■ Z2 ® \-'2n+2 ~^ ^in+i — ^ -^in+i — ^ 0. 



To prove Theorem 40 we will use the following exact sequences 

^ Z^ ® L„ ^ D'2„_i ^ D2„-i ^ 



-> D'2„ ^ D2„, ^ Z 



-n+l 



^ 



proven by Levine in [121 120] , and the commutative diagram of Theorem 39 



Proof of Theorem^J^ In the even case, we get the following diagram: 




n+l 
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from which it follows that the map — )■ J2n is injective with cokernel Z2<S>\-n+i- Indeed after 
making various identifications using the isomorphisms in the diagram, we get a commutative 
diagram 

T2n> >hn »Z2® l-n+1 



e2n 



Y 



2n 



where the top row is exact. By commutativity of the triangle, ^2n is an isomorphism. 
Turning to the odd case, we have a commutative diagram: 



-2 



72n-l — » Y2„-l > ^2n-l 

C'2n 



D'2n-1 



> D2„-l 



which collapses, after identifications, to the following diagram, where the top row is exact. 

^ %n-l ^ J2n-1 



Y 



2n-l 



Thus the map Y2„_i J2n-i is surjective, and (g) L„ maps onto the kernel. 



□ 
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